You will find Bigfoot in Back O Beyond, a red marker will be shown in the map when you get close to his location